Digital plane preimage structure
نویسندگان
چکیده
منابع مشابه
On digital plane preimage structure
In digital geometry, digital straightness is an important concept both for practical motivations and theoretical interests. Concerning the digital straightness in dimension 2, many digital straight line characterizations exist and the digital straight segment preimage is well known. In this article, we investigate the preimage associated to digital planes. More precisely, we present first struc...
متن کاملA generalized preimage for the digital analytical hyperplane recognition
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملDigital Signatures Out of Second-Preimage Resistant Hash Functions
We propose a new construction for Merkle authentication trees which does not require collision resistant hash functions; in contrast with previous constructions that attempted to avoid the dependency on collision resistance, our technique enjoys provable security assuming the well-understood notion of second-preimage resistance. The resulting signature scheme is existentially unforgeable when t...
متن کاملTopological Entropy and the Preimage Structure of Maps
My aim in this article is to provide an accessible introduction to the notion of topological entropy and (for context) its measure theoretic analogue, and then to present some recent work applying related ideas to the structure of iterated preimages for a continuous (in general non-invertible) map of a compact metric space to itself. These ideas will be illustrated by two classes of examples, f...
متن کاملOn quantum preimage attacks
We propose a preimage attack against cryptographic hash functions based on the speedup enabled by quantum computing. Preimage resistance is a fundamental property cryptographic hash functions must possess. The motivation behind this work relies in the lack of conventional attacks against newly introduced hash schemes such as the recently elected SHA-3 standard. The proposed algorithm consists o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2003
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00488-3